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Abstract. Let X = C™. In this paper we present an algorithm 
that computes the de Rham cohomology groups H^ R (U, C) where 
U is the complement of an arbitrary Zariski-closed set Y in X. 

Our algorithm is a merger of the algorithm given by T. Oaku 
and N. Takayama ([7]), who considered the case where Y is a hy- 
persurface, and our methods from [9] for the computation of lo- 
cal cohomology. We further extend the algorithm to compute de 
Rham cohomology groups with support H\ R Z (U,C) where again 
U is an arbitrary Zariski-open subset of X and Z is an arbitrary 
Zariski-closed subset of U. 

Our main tool is the generalization of the restriction process 
from [8] to complexes of modules over the Weyl algebra. 

All presented algorithms are based on Grobner basis computa- 
tions in the Weyl algebra. 
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1. Introduction 

In his famous paper [4] R. Hartshorne introduced the concept of alge- 
braic de Rham cohomology of algebraic varieties as an analog to classi- 
cal (singular) cohomology and proved, using results of A. Grothendieck 
and P. Deligne, that it agrees with classical cohomology if the base field 
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is C. Moreover, he also defined the notion of algebraic de Rham coho- 
mology with supports and proved that it fits into certain natural long 
exact sequences related to inclusion maps (5.1). 

In [7] , the authors give an algorithm that computes (by Grobner basis 
computations) the algebraic de Rham cohomology of the complement U 
of any given hypersurface Y of X = C n . Their method is based on the 
initial definition of Hartshorne, as the hypercohomology of the de Rham 
complex on U. They show that this complex is in the derived category 
the same as the tensor product over Ox of the sheaf of differential 
n-forms on X with a resolution of Ou, Ou considered as a module 
over the sheaf of differential operators on X. The computation of 
the hypercohomology of the latter complex reduces to computation of 
usual cohomology of the global sections since U is afllne and the sheaves 
involved are quasi-coherent. An algorithm to compute the cohomology 
of complexes of the type one gets after taking global sections was given 
in [8]. The strategy is use the method of restriction of a -D-module to 
a linear subvariety ([8], section 5). 

In this note we shall prove 

Theorem 4.3. The de Rham cohomology groups of the complement 
of an affine complex variety are effectively computable by means of 
Grobner basis computations in rings of differential operators. 

In fact, we shall first generalize the restriction process to the restric- 
tion of a complex to a linear subvariety. Then, as applications, we 
obtain an algorithm that computes de Rham cohomology of arbitrary 
Zariski-open U, and an algorithm that computes de Rham cohomology 
of Zariski open sets with support in a Zariski closed subset Z of U. 

Now we shall give an overview of the structure of this paper. Let 
D n = C[xi, . . . , x n ]{di, . . . , d n ), the nth Weyl algebra over C. 

First of all, in section 2, we show that if U is the complement of 
any Zariski closed set Y defined by f±, . . . , f r in X then computation 
of the de Rham cohomology of U can be performed by computing the 
cohomology of the tensor product over D n of a D n -free resolution of 
D n /(di, . . . ,d n )D n with the Mayer- Vietoris complex MV'(F) associ- 
ated to /i, . . . , f r (cf. subsection 2.4). 

In the following section we compute a certain D n -free complex that 
is quasi-isomorphic to MV'(F). In fact, we present a method that 
computes for an arbitrary complex of finitely generated -D n -modules C* 
with cohomology that is specializable to the origin a -D„-free complex 
A' that is quasi-isomorphic to C and has certain properties related to 
the 14-filtration (for facts about the ^-filtration, see also [8]). 
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Section 4 is devoted to the explicit computation of the derived tensor 
product D n / (di, . . . , d n ) •D n ® I ^ n C where again C is required to have 
specializable cohomology, but otherwise is arbitrary. A corollary of this 
computation will be an algorithm that computes H' R (U,C), (4.3). 

In section 5 we review the definition of algebraic de Rham cohomol- 
ogy with supports and exhibit an algorithm that computes H dR Z (X\Y, C) 
for arbitrary subvarieties Y, Z of X. The idea here is similar to the orig- 
inal argument, twisted with the Cech complex associated to Z. 

2. Algebraic de Rham Cohomology 

2.1. Notation. Throughout this article, we shall use the following no- 
tation. C will stand for the field of complex numbers, X denotes afline 
n-dimensional C-space C n and Y will be a subvariety of X cut out by 
polynomials {/i, . . . , f r } C R where R is C[x\, ... , x n \. Let U = X\Y. 

D n will be the ring of differential operators on X (also called the 
Weyl algebra) generated by the multiplications by the X{ (which we 
will call also Xi) and the partial derivatives di = d/dxi. Set Ox to 
be the structure sheaf on X. V x will be the sheaf version of D n , 
V x = O x ® R D n . We set Q = D n /{d u ... , d n )D n and Q(V) = tt® Dn V. 

If M. is a T>- or D„-module, Q'(Ai) will throughout stand for the 
de Rham complex of Ai. In other words, Cl k (Ai) = M. ®i f\ (Z n ) and 
the differential d is defined in the usual way: d(u ® dx ix A ... A dx ik ) = 
YTj=i dj -u® dxj A dx ix A ... A dx ik . If V is a variety, £l'(V) will denote 
the de Rham complex on V. 

Furthermore, set VT = F(X,n m (X)). 

2.2. Definition of de Rham cohomology. Recall the idea of com- 
pletion T of a quasi-coherent sheaf JF on A with respect to the closed 
subset B: if V is open in B, £(V) = lim (F(V)/l k (V) ■ T{V)) where 

< k 

X is the sheaf of ideals defining B. 

Algebraic de Rham cohomology of an arbitrary closed subset B of 
an arbitrary smooth scheme A over any field K is defined as the hyper- 
cohomology of the complex Cl'(A) where the hat denotes completion 
of ^'(^4) with respect to the system of ideals X which defines B in A. 
(For a precise definition of the maps in Cl'(A) see [4], page 22.) It is 
shown in [4] that this definition does not depend on the embedding of 
B in A nor in fact on A itself. 

In the special case where B is smooth, we may take B = A and then 
the sheaf of ideals X is the zero sheaf. In particular, for open subsets 
of X, H l dR (U, C) is the hypercohomology of the complex Q*(U). 
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2.3. The Idea of Oaku and Takayama. For this subsection, assume 
that Y is a hyper surf ace. 

The basic observation is the following 

Lemma 2.1. The complex Q'(D n ) = Q* is (a complex in the category 
of right D n -modules and in that category) quasi-isomorphic to the com- 
plex that is zero except in position n and whose n-th entry is the right 
D n -module D n / (di, . . . , d n ) ■ D n = Q. A corresponding statement holds 
forV. □ 

Notice that fl'(Ou) is the complex Vt'{V) ®x> Ov- It follows from 
the lemma that since Q'(D n ) is a complex of free -D n -modules, Q°(Ou) 
is the complex that computes Tor^_ 9 (fl(V), Oy). 

The hypercohomology of this complex will simply be the cohomology 
of the global section of this complex, because all sheaves in Vl m (D)® v O u 
are quasi-coherent and U is affine. 

So the de Rham cohomology of U is Tor^™.(f2, Rf) where Y = 
Var(/). 

Let A' be a resolution of Rf by finitely generated free D n -modules 
in the category of left Z)„-modules of length greater than n. That this 
is possible follows for example from the fact that D n is left-Noetherian 
and that Rf is _D n -cyclic ([1]). 

Then the cohomology of f2 ® Dn A* is the de Rham cohomology of U 
with coefficients in C shifted by n, since WiSl ® Dn A') =Tor D f (SI, R f ) 
and Tor^"(fi, R f ) = for i < and i > n. 

T. Oaku and N. Takayama gave an algorithm in [8] for the com- 
putation of the cohomology groups of this kind of complex. It is in 
fact explained how one can find the cohomology groups of the com- 
plex D n / (x±, . . . , x n ) ■ D n <g)p M where M is an arbitrary holonomic 
.D n -module and the tensor product is considered as an element in the 
derived category. The present problem can be reduced to that case by 
applying the Fourier automorphism to D n which sends Xi to di and di 

to — Xi. 

So computation of H l dR (U,C) can be summarized as follows ([8], 
algorithm 2.1): 

• Find a suitable finite free resolution A' of the -D n -module F(Rf), 
F(Rf) positioned in degree n (F denotes the Fourier automor- 
phism). 

• Replace each D n by the right D„-module f2 = C[<9i, . . . , d n ] in 
that resolution. 

• Truncate the resolution using the method of [8] to a complex of 
finite dimensional C-vectorspaces. 

• Take the ith cohomology. 
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2.4. Computing de Rham cohomology for arbitrary Y. Let Y 

now be cut out by the r polynomials fi, ■ ■ ■ , f r - The problem arises 
from the fact that computation of the hypercohomology of VL*(T>) <S>v 
0(U) is not just Torf n (f2, T(U, 0{U))) anymore, due to the existence 
of higher cohomology of quasi- coherent sheaves on U. The strategy is 
to find an open covering of U such that each of the open sets in the 
covering is acyclic for cohomology of quasi-coherent sheaves. 

Definition 2.2. Set 3ft := the ordered nonempty subsets of {1, . . . , r}. 
Define U = X\ Var(/j) and more generally for / e 3ft, we define Ui — 

Similarly, set // = Yl ieI fi with the special cases fj = fi'\il = {%]. 
Write Uz as Oj. 

To get started, notice that Ui = X\Var(//). This means in par- 
ticular, that by Oaku-Takayama the de Rham cohomology groups 
of Ui with coefficients in C are computable as the cohomology of 
W{D n ) ® Dn R fl . 

Notice also that U = X\Y is just the union of all the Ui. 

In [4], page 28, Hartshorne defines how de Rham cohomology of 
schemes may be recovered from the de Rham complexes on the open 
sets in a finite covering. For our U that works as follows. 

For each I let Xi = Yl ie i U. Then Ui embeds in Xi as the diagonal. 
As Xi is smooth, Cl'(Xi) computes de Rham cohomology of Ui, the 
hat denoting completion at the closed subscheme Ui C Xi. 

Consider the direct image M* T of £l*(Xi) in U, induced by the inclu- 
sion ji : Ui U. 

Since Ui is smooth, fl'(Xi) is naturally quasi-isomorphic to Vl'{Oi), 
cf. [4], Proposition II. 1.1. So Ai} is naturally quasi-isomorphic to 
ji*(Q*(Oi)), the direct image of Q'(Oi) = n*(D n ) ® Dn Oi. 

For j I, the natural maps Xi U j — » X T and Ui U j Ui give 
a natural map Cl'(Xi) — > Cl'(Xnjj). Similarly, we get chain maps 
4>ij : fl'(Oi) — > il'(Onjj) induced from the inclusion Upjj <^-> Ui. It 
is easy to check that the natural quasi-isomorphisms from Cl'(Xi) to 
fi* ®D n Oi transform the map Q'(Xi) — > fi , (X/ Uj ) into (fiij. So the 
same is true for the direct images in U. 

Multiply 4>ij by (— l) s s n Cj), sgn(7, j) being the number of elementary 
permutations that are needed to make an actual element of 9ft. 

Let us write J* := ji*(Q*(D n ) <S>D n @i), a complex of sheaves on U. 
We will now construct a double complex M.V{J) out of all the J* . 
Let MV(J) k ' 1 = 0| J | =Jt 7/ ! . The maps in horizontal (k-) direction are 
simply the directs sums of the differentials of the J' involved, while 
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the vertical (/-) maps are defined to be the sums of all maps which are 

nat 

composed as follows: 0| JN 3* Jj Jj ui ^ ®\r\ =l+ i Jr- 

Notice that this is in fact a double complex (and in particular anti- 
commutative) due to the sign rule that applies to the 

Then, according to Hartshorne, the de Rham cohomology of U is the 
hypercohomology of the associated total complex Tot'(M.V{J)). Of 
course, MV(J) is just the origin of the usual Mayer- Vietoris spectral 
sequence of de Rham cohomology and sometimes called the Cech-de 
Rham complex . 

In the hypersurface case U is afline, so hypercohomology on U was 
cohomology of the global sections. Now we claim 

Lemma 2.3. The complex ®D n Oj) consists entirely of sheaves 

that have no higher cohomology on U . 

Proof. In order to see this observe that it is sufficient to show that 
ji*(Oi) has this property, because Q % is D n -fvee. If £' is an injective 
resolution of 0[ on Uj, then ji*(£') is a complex of flasque sheaves 
on U as direct images of flasque sheaves are flasque. Moreover, as Ui 
is afline, jj* is an exact functor on quasi- coherent sheaves (and Our 
morphisms), because R l ji*(£j) is the sheaf associated to the presheaf 
V — > H % (V fl Ui, £j) for open subsets V of U. Hence we actually get a 
flasque resolution of ji*(Oj). Taking global sections we see that ji*(Oj) 
has no higher cohomology on U, as F(U,ji m (£ 1 )) = T(Uj, £ l ). □ 

Remark 2.4. We note in passing that the proof actually shows that 
if^j/^jF), U) — for positive % and all quasi-coherent T on Uj. 

So the complex Tot*(MV(J)) consists of T(U, — )-acyclic sheaves. 
Thus, in order to compute its hypercohomology it suffices to compute 
the cohomology of the global sections of that complex. We arrive at 

Proposition 2.5. The de Rham cohomology of of U with coefficients 
in C, which may be computed as the hypercohomology of the complex 
Tot*(A4V(J')) , agrees with the cohomology of the global sections of 
Tot*(MV(J)) and can be computed as H'(Q* ® Dn MV), where 

(2.1) MV : -> ©1/1=1% ®\i\= r R fl -> 0. 

Proof. This follows from the discussion before the proposition, noting 
that the global sections on U of ji^iVt'iOi)) are exactly £l(D n ) <S>d„ Rfr 
and hence T(U,MV*{J)) = n u {D n ) ® Dn MV. □ 

For any set of polynomials {pi}™, the Cech complex C'(R; pi, ■ ■ ■ , p m ) '■ = 

(g^C'fe) is defined by Cfa) = (0 -> R R Pi -> 0). 
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Notice that MV 1 is the i + lst entry of the Cech complex to fi, . . . , f r 
if i > and zero otherwise. 

Remark 2.6. In the special case where r = 1, so / = (/), one sees 
that the complex MV degenerates to (0 — > Rf x — > 0) reducing to the 
case from [7]. 

In [9], algorithm 5.1 we gave an algorithm that explicitly computes 
the Cech complex to a finite set of polynomials as a complex of finitely 
generated left _D n -modules by means of Grobner basis computations. 

It will now be our task to develop an algorithm that computes the 
cohomology of <g> Dn MV = f2 <g>£, n MV. 

3. Computing a certain LVfree complex 

In the next two sections we shall be concerned with finding the 
cohomology of the complex f2' <& Dn MV where MV is the Mayer- 
Vietoris complex (2.1) to f\, . . . , f r , or more generally the cohomology 
of fl ®£> n C* where C* is an arbitrary complex of finitely generated 
-D n -modules with specializable cohomology (cf. Definition 3.1). In par- 
ticular, in this section we find a free D„-complex quasi-isomorphic to 
a given complex C* with special properties related to the so-called 
^-filtration. 

We need to introduce some terminology from [8] related to the V- 
filtration. 

Definition 3.1. Fix an integer d with < d < n and set H = 

Var(xi, . . . , Xd)- For a G Z n , we set an = (cxi, • • • , ctd, 0, . . . ,0). 

On the ring D n we define the V d -filtration F 3 H (D n ) which consists of 
all operators cx a d 13 for which \an\ +j > \Ph\- More generally, on a free 
.D n -module A = (B™D n ■ e« we define F^(A)[m], where m is an element 
of Z m , as ^2 F^~ m ^\D n ) ■ ej. We shall call m the shift vector. 

If A is a free -D n -module, the phrase let a shift vector for A be given 
will mean the following. First of all we assume that once and forever a 
minimal set of generators for A has been chosen, and secondly 

that there is given m G Z m defining the V^-degree on A by the formula 
of the previous paragraph. 

If M is a quotient of the free D„-module A = (B r iD n -ei, so M = A/I, 
we define the filtration on M by F j H [m](M) = F J H [m](A) + /. For sub- 
modules iV of A we define the V d -filtration by intersection: F 3 H [m] ( N) = 
F j H [m]{A) r\ N . 

If A* is a free /^-resolution of the module M, M being positioned 
in degree zero, we say it is Vd-strict if there exist shift vectors such 
that F^KK^) -> F J H [m i+1 ](A i+1 ) -> F^[m, +2 ](A i+2 ) is exact for all 
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% < -1 and all j, and F^m^A- 1 ) -> F J H [m }{A°) -> i^[m ](M) -> 
is exact for all j. 

We define the Vd-degree of an operator, Vddeg(P) [m] , to be the small- 
est i such that P G F^[m](A). 

It has been shown by T. Oaku and N. Takayama ([8]) how to compute 
for any D n -module M a free V^-strict resolution (A*[m,],0*) of M, 
A 1 = @ r {D n ,ri — if % > 0. The construction given in [8] allows for 
arbitrary mo. 

The method employed is to construct the free resolution with the 
usual technique of finding a Grobner basis for ker(A l — ■> A l+1 ) and 
calculating the syzygies on this basis. The trick is to impose an order 
that refines the partial ordering given by V^-degree, together with a 
homogenization technique. 

The vectors are obtained for each A 1 with falling v. if A % maps its 
generators on a Grobner basis of ker(A* +1 — > A l+2 ) then the shift com- 
ponent m.j(j) of the jth generator Cj of A 1 is defined as V d deg((f) l (ej) [m i+ i]) 

We need to generalize the definitions of [8] to the case where the 
complex A* is not a resolution. 

Definition 3.2. A complex of free _D n -modules . . . — > A k_1 — ► A k — ► 
^fe+i j s gajj ^ Q Vd-adapted at A k with respect to certain 

shift vectors m fc _i, m fe , m fc+ i if fc F^[m fc ]A fe C F 3 H [xn k+ i]A k+l and also 

We shall say that the complex is Vd-strict at A k if it is V^-adapted at 
A k and moreover im0 fe_1 P\ F 3 H \pn k \A k = im(<f) k ~ 1 \ F j [ mk _^ A k-i) for all j. 

Suppose P° and P l = ®™D n ■ are free L> n -modules, : P 1 -> P° 
a D n -linear map and assume that on P° a shift vector mo is given. We 
define the obvious shift on P 1 by setting ttii(i) = Vddeg((j)(ei)). 

For 1 < d < n we set &a = x±di + . . .+Xddd- Recall that a _D„-module 
M = A[m]/I is called specializable to H if there is a polynomial in a 
single variable b(s) such that b(9 d + j)F J H [m]M C F^ _1 [m]M for all j 
(cf. [7]). Introducing gr> H [xn]M = (F^[m]M)/(F^ 1 [m]M), this can be 
written as b($d + j) gr^[m]M = 0. The polynomial b may depend on 
m, while its existence does not ([6]). 

Notice that independently of d, gr' H (D n ) = D n , as ring. 

The main purpose of this section is to construct for a given finite 
complex — > C 1 — > . . . — > C r_1 — > with cohomology specializable to 
H a quasi- isomorphic free \4-strict complex A # [m.]. 

Remark 3.3. Notice that if A* is a free resolution of M and V^-strict 
in our sense it is also V^-strict in the sense of Oaku/Takayama. In 
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fact our definition is a natural generalization to complexes that are not 
resolutions. 

Moreover, let ... -> ^[mfc-i] ^ A k [m k ] £ A k+1 [m k+1 ] -> • • • 
be Vrf-strict. Then the V^- filtration on A k induces a filtration on the 
A;-cycles Z k = ker0 fe and since the complex is V^-strict this gives a 
natural filtration on the cohomology module H k , 

F^mu}^ = Fi I [m k \Z k limF i H [m k - 1 \A k - 1 . 

Let B k be im0 fe_1 , the /c-boundaries. The short exact sequences 
— > Z k — > A k — > P fc+1 — > give rise to short exact sequences of groups 
-> P^[m fe ]Z fc -> P^[m fe ]A fe -> F J H [m k+1 ]B k+1 -> since the complex 
is V^-strict. Similarly, the short exact sequences — > B k — > Z fc — > 
P fe — > induce short exact sequences — > F^[m fc ]i? fc — > F^[m fe ]Z fe — > 
/•'/, m,;// ; " •(). 

This in turn induces short exact sequences of the graded objects, 
-> g4[m fe ](P fe ) - griKKZ*) - g4[m fc ](# fe ) - 

and 

-> gri[tn*](Z fc ) - e4[tn*](C7*) - g4[m fe+1 ](P fe+1 ) - 0. 

These sequences are the main feature of V^-strict complexes. 

We shall break the construction of A*[m # ] into several steps. 

Lemma 3.4. Let — > Pa/ I a — * Pb/Ib — > Pc/Ic — > be exact and 
assume that on Pc there is given a shift vector vac- 

Then Pb/Ib can be replaced by a certain other quotient of a free 
module isomorphic to Pb/Ib, such that there exist shift vectors ra^, trig 
making the sequence Vd-strict. 

Proof. We remark that making the sequence V^-adapted is trivial (but 
not good enough). 

Set Qb = Pa® Pc and define Qb — > Pb/Ib as Q B — » Pa — ► 
— > Pa/ I a — > Pb/Ib for the P^-part, while for the Pc-part we pick 
some map from P c to Pb/Ib that lifts Pb/Ib — > Pc/Ic and then map 
— » Pc — *■ Pb/Ib- 

Then Q# projects onto Pb/Ib- Let's say the kernel is Ja,o Notice 
that Ia,c contains I a ©0, which corresponds to the injection Pa/ I a ^ 
Qb/Ia,c- 

Now define the shift on by taking the given shift from Pc on the 
second component, and for the generators of Pa take any shift of your 
choice. 

It is clear that the resulting short exact sequence — > Pa/ I a — > 
Qb/Ia,c —> Pc —> is ^-adapted. It is just as clear that it is strict at 
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Pc/Ic an d Pa/ I a- Let b = Y a i a i + Y li c i be an element of Qb that 
is sent to zero in Pc/Ic- That means that Yl* * e Ic- Since Ia,c 
contains for all elements c G Ic an element (a c , c) (after all, modulo 
the first component of Qb, © /^-elements must be zero!) we can 
transform our element b into an element of I a © 0. We would like this 
element to have V^-degree at most V d deg(b). 

Remember that we can still choose the shifts for P4! Take a V^-strict 
G-basis for Ic with respect to the given shift me. Let it have elements 
{rii}. For each rii find a m; in Pa such that (m,, rii) G Ia,c- Now define 
the shift in Pa in such a way that mi has V^-degree at most equal to 
the V^-degree of n; for all i. We aim to show that with this shift the 
sequence is V^-strict. 

Return to b = Y a i a i + Y li c i- The V^-degree of b is the maximum 
of the degrees of the two sums. Since Yli°i ls lYl Ic, we can write it 
as a sum Y ^i n u where the V^-degree of the sum, let's call it e, is the 
Vd-degree of the largest summand in the sum, because the n« form a 
G-basis. 

Modulo Ia,c, this is the same as the sum — Y, 8i m i, which has lower 
or equal V^-degree, by construction of the shift on Pa- 

Then Y2 a i a i ~ Yl &i m i Pa is an expression that maps onto b, 
modulo Ia,Ci an d has degree at most equal to e. Strictness follows. 

We are done. □ 

Notice that this creates a commutative diagram with exact and Vd- 
strict rows and columns 



P A / 1 a — Pb/Ib — Pc/Ic 

P A Qb Pc 

I a Ia,c I c 



We will have need of a slight improvement of lemma 3.4: 

Lemma 3.5. Suppose we have 2 short exact sequences 

-> P A / 1 a -> Pb/Ib -> Pc/Ic -> 
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and 

- P D /I D - P A /I A - P F /I F - 

and assume that on Pc is given a shift vector me- TTien one can 
rewrite Pa/ I a as Qa/Id,f an d Pb/Ib as Qb/Id,f,c and find shift vec- 
tors vxai m B, tri£), trip such that the resulting 2 sequences are exact and 
Vd-strict. 

Proof. First use the first half of the proof of the previous lemma to write 
Pa/ I a as Qa/Id,f an d then with that representation of Pa/ I a rewrite 
Pb/Ib as Q b /Id,f,c- So in particular, Q B = Q A ®P C = P D ®P F ®P C . 
In order to find the proper shift vectors, proceed as follows: 

1. Take a G-basis {q} for Ic with respect to an order refining the 
Vd-filtration on Pc relative to the given shift vac- For all % find 
Oj = (d'i, //) such that (d-, //, q) G 7d,f,c- 

2. Pick a shift on F such that Vddeg(fl) < Vddeg(ci) for all i. 

3. Compute a G-basis of 7 F using an order that refines V d - 
degree on F, using the shift we just found. For all % find dj with 
(di, fi) € Id,f- 

4. Pick a shift on such that V d deg(di) < Vddeg(fi) for all i and 
V d deg{d' i ) < V d deg(d) for all i. 

By arguments similar to those that prove lemma 3.4, the sequences are 
V^-strict. □ 

Lemma 3.4 and 3.5 providing the basis for the construction, the 
following result is the inductive step: 

Lemma 3.6. Let A, B, C be three submodules of free modules Fa, Fb, Fq- 
Assume that O^A^B^C^Ois exact and V d -strict, relative to 
some shift vectors on Fa, F b , F C - 
Then one can construct a diagram 





A 



4>A 



B 



C 



(3.1) 



c 



c 







12 



ULI WALTHER 



such that 

• all Px are free, 

• all rows and columns are exact, 

• there are shift vectors m^, tn.£, such that if Pa,Pb,Pc are 
shifted accordingly, all rows and columns become Vd-strict. 

Proof. Let {a^}, and {q} U be G-bases for A, B, C with 

respect to an order on Fa,F b , Fc that refines V^-degree. 

Let Pa be a free module on the symbols {e ai }, define a projection 
from Pa to A in the obvious way. Let Pc be a free module on the 
symbols {e^} U {e Ci }. Define the projection Pc — > C by e Ci — > q, — > 
(psipi)- Define degree shifts on Pa,Pc in the obvious way. 

Set Pb = Pa © -Pc- Define Pg -> 5 on the P^-part in the obvious 
way, and similarly on the Pc-part that corresponds to {h}. For the 
generators corresponding to {q}, use a lift ip : Pc — > P for b (which 
exists as P<^ is free) that satisfies: ip{e Ci ) is of no higher (shifted) V^- 
degree than Vdde<7(cj) (which exists because O^A^P^C^Ois 
Vd-strict). Set K A) K B) K C to be the corresponding kernels. 

It is clear that — > Pa — > Pb and P B — > Pc — > are V^-strict. If 
an element of V^-degree e is in the kernel of Pb — > Pc, then its second 
component (the one in Pc) is zero, so the V^-degree came from the 
P4-component. Hence the second row is V^-strict. Then automatically 
the third row is too. 

By [7], the remarks after proposition 3.11, the outer columns are 
V^-strict. 

Let b G P be of V^-degree d. Then b = ^ a ih where Vddeg(ai) + 
V d deg(bi) < V d deg(b) for all i, since {&;} is a G-basis and the image 
of the element ^ a^e^ G Pb is b. Moreover, by our definitions, the 
V^-degree of this sum in Pb is at most the degree of the image in P, 
which is e. It follows that Pb — > B — > is Vd-strict, and hence the 
whole column. □ 

We need a version of lemma 3.6 of the type of 3.5. 

Lemma 3.7. Assume we have 2 exact Vd-strict sequences — > A — > 

P — > C — > and O^D^A^F^Oo/ submodules of free 
modules. Suppose moreover that for D we are given a short exact Vd- 
strict sequence — > PJp Pd[hVd] ^ P ^ where the free module P& 
maps its generators on a Grobner basis of D with respect to the given 
shift vector. Then for X G {A, P, C, F} one can find free module Px 
and submodules Kx creating commutative diagrams with Vd-strict and 
exact rows and columns of the type (3.1) over both given short exact 
sequences. 
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Proof. Let {a;} be a G-basis for A and assume {(/>(a;)} U {/,} is one for 
F. Then set Pp to be the free P n -module on the symbols {<j>(a,i)}U{fi} 
and Pa = Pd © Pf- Define maps Pp — > F in the obvious way and 
Pa — > A as (Pa — » Pd —> D —> A) + (Pa -> Pf -> A) where the 
map from Pp — > A is defined by e^ ai ) — > a, and ey\ — > ^ where gi is a 
preimage of in A of lesser or equal V^-degree as /j. 
Let Ka, Kp be the kernels. 

This gives as in lemma 3.6 a V^-strict exact commutative diagram 
over O^A^D^F^O. 

Now use the sequence — > Ka — > Pa — > ^4 — > to build a diagram 
over O^A^P^C^O. □ 



We have now assembled enough machinery to to find for all com- 
plexes of P n -modules the cohomology of which is specializable to H = 
Var(xi, . . . ,Xd) a quasi-isomorphic V^-strict complex. 

So suppose we are given such a complex — > C l — > . . . — > C r_1 — > 0. 
As a first step, write down all the short exact sequences — > P fc — > 
Z fc _, _, o and -> Z fc -> C fc -> P fe+1 -> 0. That is to say 
find representations of these modules and maps in terms of finitely 
generated free modules modulo a finite number of relations. Observe 
that all B i+1 , C i+1 , Z i+1 , H i+1 are zero for i > r - 1. 

Invoke lemma 3.5 to find a presentation for Z r ~ l and for C r ~ l to- 
gether with shift vectors mz, r , mc,r, tn.H> and m.B, r such that there are 
commutative diagrams 




> z r ~ x C'- 1 P r = >- 

»- Pz,r-l[m Z ,r-l] »- Pc,r-l[mc,r-l] >~ PB,r[ m B,r] = >■ 

»- K z , r -i[mz,r-i] *- ^c,r-i[tnc,r-i] *- K Byr [m B , r ] = ^ 
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and 



>■ B 1 '- 1 »- Z 7 '- 1 W'- 1 >■ 

*" PB,r-l[WB,r-l] >" Pz,r-l[™Z,r-l] >" PH,r-l[™H,r-l] ^ 

>■ K Btr _i[m B , r ~l] >" K Z>r -l[mz,r-l] >" ^H,r-l[ttlH,T-l] ^ 



with all Px free, that has exact and V^-strict rows and columns. 
Then invoke the lemma again, this time starting with the shift just 
obtained on B r ~ l and constructing representations for Z r_2 , C r ~ 2 , and 

Shifts On P Z ,r-2, Pc,r-2, Ph, r-2, Pb,v-2- 

And so on. Repetition leads to V^-strict commutative diagrams with 
exact rows and columns 



>■ Z l *- C { *■ B i+1 

*■ Pz,i[ m z,i] >■ PcA^cA >■ PB,i+i[m B ,i+i] *- 

* K z ,i[m Zti } >■ K c ,i[m c ,i\ *- K B ,i+i[m B j+i] * 
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and 


>■ B i >■ Z i H* 

>■ P B ,i[ m B,i\ >■ Pz,il m Z,i] >■ PH,i[ m H,i] »" 

>■ K Bti [m B ,d »- K Zii [m z ,i] >■ K H:i [m H:i ] 



for < % < r. The point of this procedure is the creation of a presen- 
tation of C l as Pc,i/Kc,i with V<r strict maps between these modules. 

Now we assemble a resolution for C as follows. First find a V d - 
strict resolution using the method of [7] for B°. With lemma 3.7 find a 
resolution for Z°, H°, C°, B 1 . Then feed the obtained resolution for B l 
into lemma 3.7, resulting in resolutions for Z 1 , H 1 , C 1 , B 2 . Et cetera. 

Let us denote the fc-th module of the resolution for X % (with X 
being Z, C, B or H) by P\ { . We define a map Sq^ from P^ to 
as the combined maps P^ i — > P^i+i ~ * Pzi+i ~^ Pci+ii multiplyied 
by {-If. So up to sign is P^ = P^ © P^ © I*\_ x -» P k B - +1 - 
Pb, + i © P k H,i + i © P k B, i+ i- Clearly P* . -> P* >i+1 - P£. +2 is the zero 
map and the horizontal maps (in i-direction) are V^-strict. 

We have created a double complex P' 9 of free P„-modules. More- 
over, the associated total complex is quasi- isomorphic to C* and clearly 
V^-adapted. 

Proposition 3.8. Tot*(P* ,) is in fact Vd-strict. 

Proof. To that end assume that the element p = p° ffip* +1 ©- ■ -©Pr-i~* e 

Tof (P£.) = Pc,i © Pc, i+ i © • • • © i^-l* is in the ima S e of the total 
differential 5t, and that the V^-degree of p under the shift vectors is e. 
We need to take a closer look at the maps and modules in front of us. 
P% ti is by construction Pj^ © P^ © P* >i+1 . The map P^ 1 = P^ 1 © 

^S 1 © ^Si - = P lj © P ii © is on the first component 

the differential from the resolution P Bi while the map from P^ 1 © 
Psli+i ~^ Pc,i * s defined using certain lifts, obtained while using lemma 
3.6. Inspection shows that the matrix which represents P^ 1 — > P^j 
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looks like this: 

Sft <P\ +1 ^ \ 

Sft ^ 

5ft, J 

where the S are the differentials of the various resolutions for B and 
H and ip% +l are the ma P s that are used to produce the 

mentioned lifts. Note that ipi,ip2,(f> are all V^-adapted by construction. 

We shall argue by falling induction on the variable s, starting with 
s = r — 1, that the components p s ~ l of p may be assumed to be zero 
modulo images of degree no greater than e under the total differential. 
We will at the same time show that we may assume that the third 
component of p s s ~ l is zero. For s < r — 1 this will follow from the 
induction. For s = r — 1 it follows from the fact that B r = 0. 

So assume that < s < r — 1, that p has only zero components 
beyond the s-th component and that the third piece (to Pb, s +i) of the 
s-th component of p is zero. 

The following lemma will essentially show that our p is then in fact 
image of an element in Tot l+1 (P* .) with zero component in P^"!^ 1 and 
only zeros in all columns beyond the sth. 

Lemma 3.9. Let (a,b,0) G P£~* and assume (a,b,0) = Sc{ct,f3,^) 
with (a, (3, 7) G Pc~ i+1 - Then (a, (3, 0) = 5 c (a', (3', 0) for some (a', (3', 0) G 
P s c -; +1 where V d deg{a' , (3') < V d deg(a, (3, 7 ). 

Proof. By construction (^1(7), $2(7)) is in ker(Pft®Pft -> Pft' 1 ® 

Pft' 1 ). Since this kernel is exactly ^(P^ 1 ©^;^ 1 ), = 
5z(a",j3") where we can pick a" and (3" to be of V^-degree at most 
V d deg(j). Thus 5 c (a,P,j) = (5 B a + ^17 + + ^27, 0) = 

5 c (a, /3, 0) + <S c (a", 0). Set (a', (3') = (a" + a, (3" + 13). □ 

Now write p s ~ % = (a, 6,0). The lemma tells us that b equals 5f/(&i) 
for some b\ G P^~? +1 , of V^-degree at most e because Pfj is V^-strict. 
What can we say about p — 5t(&i), which we call p from now on? 

Certainly the V^-degree is at most e, it is in the image of St, only 
the first component of p s s ~ l is nonzero and all components beyond the 
sth one are zero. 

Lemma 3.10. Suppose (a, 0, 0) is the image under Sc of (a,(3,j) G 
P s c ~ s i+1 . Then there is a' G P s ft +l with S c (a', 0, 0) = (a, 0,0) and a' 
can be chosen to be of V d -degree no bigger than V d deg(a). 

Proof. By the previous lemma, we can assume that (a, 0, 0) is the 
image of (a, (3,0). By construction, <p{b) G ker(P^~ l — > P^" 1-1 ) = 
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im(P^;; +1 -> P*-*). As P Bs is a V^-strict resolution, 0(6) = £ B (a") for 
some a" E P B 7 +1 . Hence <S c (a, (5, 0) = + 0/3, 0, 0) = <S c (a, 0, 0) + 
S c (a", 0,0). 

Since 5 b is V^-strict and is Vd- adapted, we can choose a' = a + a" 
to be of V^- degree at most Vddeg(a). □ 

The component of p in P^~ s l looks like (a, 0,0). Lemma 3.10 tells 
us that since p is an image under St, cl = Sb{ol) + (— l) 5 " 1 ^' where a 
lives in P B ~ i+1 (a component of P^~ l+1 ) and a' G P B ~^ (a component 

"i- /;•.;,)•' 

Then the third component of p in Pq s-i mus t be exactly 5b{ol') = 
(— l) s ~ 1 5_B(a). Replace p by p — l) s a), this —a positioned in the 

Pgr '-component of P^ 1 . 

The result is a p with zero component for Pq~ s 1 and zero component 
in the third component for Pq~ s 1 -i which differs from the original p by 
the ^-boundary of an element of V^-degree at most e. 

Now repeat the argument for p r r ~~\ ~ 2 ,p r r Z l 3 ~ 3 , □ 

We have proved 

Theorem 3.11. If C is a complex of D n -modules that is bounded 
below and above and presentations of all C % in terms of generators and 
relations are given, then one can produce a Vd-strict complex of free 
D n -modules that is quasi-isomorphic to C* . □ 

Remark 3.12. It is not true that the total complex associated to any 
double complex with V^-strict rows and columns is V^-strict. This 
would be equivalent to saying that all finite subsets of a free P„-module 
form a G-basis for any order refining V^-degree. Consider for exam- 



ple the diagram 



D^-^D^O] 



■{8,-1) 



Here, 1 = 1 • d ± - 1 • (ft - 1) e 



-P>i[l] 

im(P^[l, MiTot 1 )) but it is not in im(P£[l, l]{Tot v ) -> F H {\0}{Tot ))), 
although it is of Vi-degree 0. 



4. Computing Cohomology of Q'(D n ) ® Dn MV* 

For this section let A*[m.] be a given V^-strict free complex. We 
shall assume further that the cohomology modules of A*[m.] are spe- 
cializable to H = Var(xi, . . . ,Xd). The main purpose of this section 
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is to determine a suitable truncation of A # [m # ] such that the cohomol- 
ogy of Q <S>D n A* is captured by the "tensor product" of f2 with that 
truncation. 

Recall that in [8] A' is a V^-strict resolution of a specializable module 
M and the truncation is determined by considering roots of the b- 
function b(M) corresponding to restriction to the origin ([8], Algorithm 
5.4). 

4.1. Let H be the subspace defined by x± — . . . — x d — 0, and A* a 
V^-strict complex of free _D n -modules. As a first step, pick generators 
Kij for the kernel modules Z l = Z 1 (A') of A*. To each of them is 
associated a degree in the shifted V^-filtration from A 1 which we shall 
call \i. 

Let a bar denote cosets of elements of Z % in H l = H l (A'). Recall that 
we agreed to write 9j = x±di + . . . + Xjdj for 1 < j < n. Since D n ■ R it i 
is a specializable -D n -module, there is a 6-function bi y i(9 d ) associated to 
it which corresponds to the restriction of D n ■ R it i to x± — . . . — x d — 0. 
Therefore, b hl (9 d )n hl e F H \D n ) • + imLA*- 1 A 1 ). 

Let b(9 d ) be the least common multiple of all b i: i(9 d — 

4.2. Then consider the associated complex of graded gr^(Z)„)-modules 
®F ] H A 9 / Flf 1 A\ 

Now assume that the k^i form a G-basis for Z % under the order on A 1 . 
Then for all ( e Z l , ( = Y1 ®i,i(0 K i,i with V d deg(a i: i(()K i:l ) < V d deg((). 
Hence the Kij are generators for gr* H (H l ) and moreover gv' H {Z l ) = 
Eg4" Ai ' , (W)«i 1 i. Since im^A^K^] - F^K]) = F^xm] n 
im^ 1 -> A*) we have g4(#M«) = ^^'-^(i)^,,. 

Then observe the following: 

(4.1) b(9 d +j)gr j H (H i A') = b(9 d + j)J2^H Xi ' l (D n )R i , l 

(4.2) = Y,^H K \D n )b{9 d + \ l )R hl 

(4.3) = 

because b(9 d + \ij) sends k^i into F^ l {D n ) ■ k^i + 'mv{A % ~ 1 — > A 1 ), which 
is zero in gr^' ; [m^H 1 {A")) . 

Remark 4.1. b(9 d ) is then a multiple of the 6-function of H l (A m ) with 
respect to the given shift vectors. 

This paves the way for a result related to [8], Proposition 5.2. The 
proof is very similar to the one given there. 

We need to introduce a number of Koszul complexes. Let £ be a 
gr^(D n )-module and let Cj,j G Z be subgroups of C such that XiCj C 
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Cj-i for 1 < % < d. In that case we will say that the £i give an H- 
filtration for £. For any integer k let /C'(£, xi, . . . , x d ) [k] be the Koszul 
complex 

1 d 

-> ®z[\Z d ^ C k+d -! ®z[\Z d ^ > £ k ® z /\ Z d -> 

equipped with the usual Koszul maps <5(w ® A • • • A e, .) = ^/ x i u ® 
ei Ae h A ■■ ■ A . . 

Unifying all the graded pieces, let /C # (£», xi, . . . ,Xd) be the usual 
Koszul complex of £ relative to x±, . . . ,x d . 

More generally, for a complex of if -filtered gr^-(D n )-modules (£', 5') 
with morphisms that respect the ii-filtration we define inductively 
K,'(£'[k], x±, . . . , x d ) as the total complex of the double complex 

xi, . . . ,x d ^)[k] 

(-iyx d 

K?(£l + i, x±, . . . ,x d -i)[k] 

where K*(C\, 0)[fc] = £\[k] = ( > £\ -> -> • • • ), the fc-th piece 

of the original complex. 

Notice that )€'(£*, x±, . . . ,Xd)[k] is the graded component of the 
usual Koszul complex JC'(£', x±, . . . , x d ) associated to £' and xi, . . . ,x d 
that "ends" in V^-degree k. 

The following theorem explains which graded pieces /C'(£', x±, . . . , x^) [k] 
of /C'(£',a:i, . . . ,Xd) are responsible for nontrivial cohomology pieces 
of K,'(£l,X!, . . . ,x d ). 

Theorem 4.2. Suppose given is a complex of graded gr' H (D n ) -modules 
C (i.e., gr k H (D n )£* C £* j+k ) where the maps between the £ % preserve 
the grading. Assume that there is a polynomial b(6) in C[8] that satisfies 
b(9 d + j) ker(£) -> £) +1 ) C im^j -1 -> £}) /or a// j and a// i. Lei fc 6e 
an integer for which b(k) ^ 0. T/ien /C , (£ , ,Xi, . . . , x d )[k] is exact. 

Proof. The complex JC°(£*, x d ) is V^-i-graded in the obvious way. Here 
is the essential idea of the argument: 

Induction claim. If b(6 d + j) kills cohomology in £' of V^-degree j, 
then b 2 {6 d -i + j) kills cohomology of V^-i-degree j in K,'(£*,x d ). In 
other words, cohomology of K,*(£',x d )\j]. 

We may assume that b{6 d ) is not a constant since otherwise £* is 
exact and a spectral sequence argument shows that then K,*(£',x d ) is 
exact as well. 
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So assume that is in /C*(£*, x d )\j\ (whose i-th piece is 

© £j) and suppose this element is in the kernel of the differen- 
tial in K,'(C*,x d ). Then we must have 

(4.4) 5 i+1 u%\ = 0, 

(4.5) x d u)\\ + 5 l u) = 0, 

S denoting the boundary map in C . By hypothesis on b, b{9 d + j + 
l)u) + + \ = 5*u) +l for some u) +1 G C) +1 . So b{9 d _ 1 + j + d d x d )u) + + \ = 
S l u l j+1 and therefore b(9 d ^ 1 + .7) u }+i + ddPx^ 1 ^ = S l u l j+1 for some 
^-homogeneous P G F£ (D n )\F H \D n ). Hence 6(0 d _i + j>}+\ = 
S l (Uj +1 — d d Pu l j) using relation (4.5). Let us write this as 

(4.6) 6(^-i +J)u)+ + \ = 5\a) +l ) ) 

a) +1 G {C) +l © 0) C /C^OC^Mj + 1]. 

This implies that if (u^^Uj) is in the kernel of 5 T , the differential 
on )C'(C , x d ), then b(9 d _i + j)(w^\, Uj) is, modulo the image of fff 1 , 
congruent to an element (0,t>j), which of course is also in the kernel of 
5 l T . So it suffices to show that any such kernel element (0,vj) satifies 
&(0 d -i+j)(O,u}) Gim^ 1 . 

Since S l T (0, Vj) = 0, we must have S l Vj = 0. Hence b(9 d + j)vj = 
d^a'r 1 for some a}" 1 G £}" \ Now 6(# d + j>] = &(0 d _i + j>j + 
x d Qd d Vj for some V^-homogeneous Q G Fff(D n )\F^ 1 (D n ). Therefore 

Since 5\Qd d v i j ) = -Qd d 5%v}) = 0, it follows that 6(0 d _i+j')(O,u}) = 
d^iQddV j, a l f l ) an d t ne induction claim is proved. 

Now recall the inductive definition of K.*(C',xi, . . . ,x d ), which to- 
gether with the induction claim shows that if the cohomology of V d - 
degree j in C is killed by b(9 d +j) then the cohomology of the complex 
£•(£•, xi, . . . ,x d )[j] is killed by b^(J). 

The theorem now follows easily from the fact that C is a domain. □ 

Theorem 4.2 leads to the computation of de Rham cohomology as 
follows. 

Recall that we need to compute Q MV*, and notice that fl <S>^ n 
(— ) is for any given complex quasi-isomorphic to K,*{— , d 1 , . . . , d n ). In 
order to cope with the problem that we'd like to compute the com- 
plex IC'(MV', d\,... , d n ) and not K.'(MV', x\ . . . , x n ), we shall make 
use of the Fourier transform. Namely, H l {K,*{MV* , di, . . . , d n )) is iso- 
morphic to H l (K.*(MV , x±, . . . ,x n )), where MV is the image of the 
complex MV* under the Fourier transform x — > d, d — » —x. 
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Then MV may be replaced by a free \4-strict complex as A' con- 
structed in section 3. In particular, A 1 is then a gr^(D n ) -module and 
the cohomology of A' is holonomic ([5]) and therefore specializable to 
the origin. 

Let b(s) G C[s] be the polynomial found in subsection 4.1 for d = n. 
Then b(9 d + j) gr' H {H' l A*\m i \) is zero according to (4.1). Therefore 
by theorem 4.2, b(j) kills the degree j pieces of the cohomology of 
K.'(A',xi, . . . ,x n ). In other words, if k , k\ are integers with b(s) = 
only if s G [ho, ki] fl Z, then gr J H )C'(A'[m 9 ],xi, . . . ,x n ) is exact if j G" 
[ho, h] n Z. Let tt = F(Q) = D n /(x 1 , ... ,x n ) ■ D n . 

We need to make a convention about the V^-filtration on tensor 
products with Q. If A[m] is a free i7-graded _D n -module with shift 
vector m then Q <g> Dn A[m] is filtered by F#[m](fi <g>D n A) := {P ® Dn 
Q\V n deg(P) + V n deg[m](Q) < i}. Note that as Cl equals C[di, ... , <9 n ] 
as right £> n - module, F^[m](f2 Od„ -4) equals {(Pi, . . . , P dimi3n a)|P G 
C[9 1 ,...,9 n ],deg a (p)<m(i)V0. 

Theorem 4.3. TTie cohomology of Q MV* can be computed as 
follows: 

1. Compute MV* as in [9], algorithm 5.1 as complex of finitely gen- 
erated D n -modules. 

2. Compute a V n -strict free complex 

> A r ~ 2 [m r _ 2 ] -> ^[m^x] ^0 

quasi-isomorphic to MV , MV denoting the image of MV un- 
der the Fourier automorphism. 

3. Relative to the induced filtration on H l (A'[m,\) compute the b- 
functions bi(s) for the restriction of H % (A'[m,]) to the origin x\ = 
. . . = x n = 0. 

4. Let b(s) be the least common multiple of all the 6j. Find integers 
ho, h with (b(k) = 0, k G Z) (k < k < fa). 

5. (g)^ MV* quasi-isomorphic to the complex 



shifted n spots to the right. 

Proof. We already remarked that H l {K,*{MV* , <9i, . . . , <9 n )) is isomor- 
phic to H l {JC'(MV ,Xi, . . . ,x n )), and so we only need to show that 
the latter can be computed from (4.7). 
Almost tautologically, 

► gr^KJMV - ► g4[m r _ 2 ]M> r_2 - gr^m^jMV" 1 - 
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is quasi-isomorphic to 

► gr^m,]^ -> > gr k H [m r ^ 2 ]A r ' 2 -> gr^[m r _i]A r - 1 -> 

and therefore the same is true after application of K,'(—,x 1 , . . . ,x n ). 
Moreover, /C*(gr# A*[m.j], xi, ... , x n )[k] is quasi-isomorphic to gr^-(f2(g>£) n 
A l )[mj] shifted n places to the right. Hence )C*(gr* H MV [m.], #i, . . . , x„)[A;] 
is quasi-isomorphic to 

(4.8) • • • - g4[m r _ 2 ](Q <g) Dn ^~ 2 ) - gr^K-^fi ® Dn A r_1 ) - 

shifted n places to the right. By theorem 4.2 this latter complex is 
exact for all k (jL [ko, k\] H Z. 

Observe that Fjy[0](f2 ®o n D n ) is zero if k < for obvious reasons. 
Therefore F^[mi](f2 ® Dn A 1 ) — for k < min^m^j)}. This together 
with the exactness of (4.8) for j < k forces F J H [mi}H l (Q ® Dn A') to 
vanish for j < k . Similarly, F J H [m i ]H i {tt® Dn A') = F^m^H^Cl^ 
A*) for j > ki. 

Thus the cohomology of Q ®D n A* is captured by the quotient of 
F fcl [mi]fP(fJ ® Dn A*) modulo F^-^m^H^Q. ® Dn A'). The theorem 
follows. □ 

Remark 4.4. 

4.4.1. The quotient ffl^Kn®^') ghould be thought of as a set of 

polynomials in d±, . . . , d n of degrees bounded between fci — m.j(j) and 
fco-miO')- 

4.4.2. Since /C r-l (gr# [m^-A* ) involves only terms from 
A r ~ 1 , . . . , A r ~\ the following statement can be made: if MV* is exact 
at r — 2 and beyond, then 0^ MV' is exact at j > r — i. That follows 
by considering 6(s) = 1 which kills the last i — 1 cohomology terms in 
MV*, and inspecting the proof of theorem 4.2 one sees that then 1 also 
kills the last i — 1 cohomology terms in K,*(A*[m,],x 1 , . . . , x n ). 

It follows the well-known 

Corollary 4.5. H l dR (U, C) = i/i > n + cd(/i, . . . , / r ). 

5. De Rham cohomology with support 

Let Y, Z be two Zariski-closed subsets of X. In this section we are 
concerned with finding an algorithm that computes the de Rham co- 
homology groups H' RZ (U,C) of U — X\Y with coefficients in C and 
support in Z. 

H* RZ {U, C) is defined as follows. Recall the de Rham complex fl'(U) 
on U . Usual de Rham cohomology is defined as the hypercohomology 
of Q'(U) and not surprisingly de Rham cohomology with supports is 
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defined as the hypercohomology with supports in Z of Q'(U). In other 
words, H' RZ (U,C) = H 9 (RT Z {U,W{U))). 

As was pointed out by Hartshorne, there is a natural exact sequence 

(5.1) 

• . . -> w dR<z (u, c) -> C) -> flj^Z, C) - fl^tf, C) - • • • 

which indicates that H dR Z (U,C) measures the change in cohomology 
due to the removal of Z D £/ from [/. 

For the entire section let us assume that F = Var(F), F — (/i, . . . , / r ) 
and Z = Var(G), G = {g u . . . ,g 8 ). Write F ■ G = {ft • As before 
we will write Fj for [lie/ /« an< ^ so on - There is a natural map of 
Mayer- Vietoris complexes 

W(F ■ G,F) — > MV'(F • G) 

given by the natural projection 

(J) #F 7 -Gj ®i? -> (J) R F r Gj 

\I\+\J\+\K\=l \I\+J\=l 

sending each summand with \K\ > to zero. This map corresponds 
to the embedding X\(Y U Z) <^-> X\F. Clearly the map is surjective 
and the kernel is the subcomplex of MV'(F ■ G, F) consisting of those 
pieces which contain at least one factor from F. It is not hard to check 
that this kernel is exactly MV(F) ® R C'{F ■G),C'(F- G) being the 

Cech complex to F ■ G given by <S>ij(^ ~^ R Rfi-g, ~^ 0)- 
Notice that the sequences 

-> (MV'(F) ® R C'(F ■ G)Y -> MV\F -G,F) —> MV\F ■ G) -> 

are all split exact. Let A* be a resolution of Q as right -D„-module, for 
example A' could be the global sections of the de Rham complex on 
X. Then there is a sequence of complexes 

(5.2) 

A* ® Dn (MV(F) ® R C\F ■ G)) -> A' ® Dn MV(F • G, F) -> A* ® Dn MV*(F • G) 

with split exact rows. In other words, we have a short exact sequence 
of complexes. 

As was explained in previous sections, the cohomology of A' ®o n 
MV(F-G, F) is H l dR (X\Y, C) while the cohomology of A*® Dn MV (F- 
G) is H dR (X\(Y U Z),C) and the map on cohomology is induced by 
the natural inclusion. 

Comparison of the long exact sequence (5.1) with the long exact 
sequence that results from the short exact sequence of complexes (5.2) 
shows that the cohomology of A'® D (MV (F) ® R C (F • G)) is exactly 
H dRtZ (X\Y,C). 
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Computationally this is of course horrible: de Rham cohomology 
of X\Y and X\Z comes from the Mayer- Vietoris complex of F and 
G while here we have (approximately) the Mayer- Vietoris complex of 
F U F ■ G. We shall try to improve this situation now. As a first step 
in that direction we point out that the long exact sequence (5.1) shows 
that for complements of affine closed varieties H dRZ (X\Y, C) is in fact 
nothing but the relative cohomology group H l (X\Y,X\(Y U Z); C). 

Consider the space X\(Y n Z) and its open covering by the two sets 
X\Y and X\Z. It follows from [3], Example 17.1, that this is an exact 
triad for homology with integer coefficients, and from [2], Theorem 
11.4, that the same holds for cohomology with coefficients in C. This 
means that the natural inclusion of pairs 

(X\Y, X\(Y U Z)) - (X\(Y n Z),X\Z) 

induces an isomorphism between H\X\Y, X\(YUZ); C) and H^X^Yf] 
Z),X\Z;C). This in turn implies that instead of H l dRZ (X\Y, C) we 
may calculate H dRZ (X\(Y fl Z),C) since the groups are isomorphic. 
Now consider the natural projection of complexes 

MV'(F, G) -> MV*(G) 

given by 0|j| + |j| = , Rf t ®r Rgj -> ©|j|=i-Rfj induced by the inclusion 
X\Z <^-> X\(Y fl Z). As before, this induces a short exact sequence of 
complexes 

-> My'(F) ® R C"(G) -> M7*(F, G) -> W(G) -> 0. 

Tensoring over D n with the resolution A* from above we discover that 
the cohomology of A* ® Dn (MV'(F) <g> R C*(G)) is H* R Z (X\(YnZ)) = 
H* R Z (X\Y). Now the complexity is down to the level of computing 
H' R (X\(Y C) Z)). It follows 

Algorithm 5.1. Input: polynomials F = {/i, . . . , f r } defining Y and 
G = {g±, . . . ,g s } defining Z; i e N. 

Output: The de Rham cohomology groups of U — X\Y with sup- 
port in Z, H dR Z (X\Y, C), which equal the relative cohomology groups 
H\X\Y,X\{Y VJ Z)-C). 

Begin 

1. Compute the complex MV'(F) ® R C'(G) as a complex of left 
/} n -modules as in [9], algorithm 5.1. 

2. Compute a free Ki-strict complex A* quasi-isomorphic to the im- 
age of MV'(F) <S>r C'{G) under the Fourier automorphism as in 
section 4. 
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3. Find the cohomology groups of A' and compute the 6-functions 
of the cohomology groups under the given shifts. Let ko and k\ 
be lower and upper bounds of the roots of the 6-functions. 

4. Replace each D n in A* by k[di, . . . , d n ] = Q and restrict the com- 
plex to the components between V n -degree k — 1 and k\. 

5. Take n— i-ih cohomology of the resulting complex of C-vectorspaces 
and return it. 

End. 
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